Provability as a Modal Operator with the models of PA as the Worlds
نویسنده
چکیده
This paper introduces a propositional modal model of Gödel-Löb Logic whose worlds are the models of Peano Arithemetic and whose box modality is equivalent to an operator satisfying the Hilbert Bernay’s conditions (e.g. provability.) The semantics of this model is extended to public announcement logic, and it is shown that announcing a formula is semantically equivalent to adding it as a new axiom. The graph structure of the model is also explored, and it is shown that if the descendants of a world are well-founded then they have finite depth.
منابع مشابه
Project Report Logic Programming in Constructive Provability Logic 15-816 Modal Logic
We present a novel formulation of CPL, a constructive logic of provability that is closely connected to the Gödel-Löb logic of provability. Our logical formulation allows modal operators to talk about both provability and non-provability of propositions at reachable worlds. We use this logic as a basis for a discussion of negation in logic programming.
متن کاملThe Interpretability Logic of Peano Arithmetic
PA is Peano arithmetic. The formula InterppA(r,/l) is a formalization of the assertion that the theory PA + a interprets the theory PA + , O (the variables a and are intended to range over codes of sentences of PA). We extend Solovay's modal analysis of the formalized provability predicate of PA, PrpA(x), to the case of the formalized interpretability relation Interp,,(x, y). The relevant modal...
متن کاملAn overview of Interpretability Logic
A miracle happens In one hand we have a class of marvelously complex theories in predicate logic theories with su cient coding potential like PA Peano Arithmetic or ZF Zermelo Fraenkel Set Theory In the other we have certain modal propositional theories of striking simplicity We translate the modal operators of the modal theories to certain speci c xed de ned predicates of the predicate logical...
متن کاملInterpretability suprema in Peano Arithmetic
This paper develops the philosophy and technology needed for adding a supremum operator to the interpretability logic ILM of Peano Arithmetic (PA). It is wellknown that any theories extending PA have a supremum in the interpretability ordering. While provable in PA, this fact is not reflected in the theorems of the modal system ILM, due to limited expressive power. Our goal is to enrich the lan...
متن کاملKripke Models Built from Models of Arithmetic
We introduce three relations between models of Peano Arithmetic (PA), each of which is characterized as an arithmetical accessibility relation. A relation R is said to be an arithmetical accessibility relation if for any modelM of PA,M Prπ(φ) iffM′ φ for allM′ withM RM′, where Prπ(x) is an intensionally correct provability predicate of PA. The existence of arithmetical accessibility relations y...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011